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Using Radio F«q».»cy WentificatioB to Detect and/or Prevent 

Theft and Shoplifting 



BACKGROUND OF THE INVENTION 



5 Related Inventions 

The present invention is related ,0 the following oonnnonly-assigned co-pending 
apptotions. which we« fled concurrently herewith and which are hereby tacorporated herein by 

^feence: U.S.Pa^ (serial n„n,Ur .0/ ). titled "Using Radio Fre,uency 

lacntificaUonwithCuston^U-yaltyCardstoDetectand/orPreventTT^ft^ 

S-Pateot (serialnumber.O/ ). titted "Ustog Radio Frequency Identification wnh 
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Transaction-Specific Correlator Values Written on Transaction Receipts to Detect and/or Prevent 

Theft and Shoplifting"; U. S. Patent (serisd number 10/ ), titled "Using Radio 

Frequency Identification with Transaction-Specific Correlator Values to Detect and/or Prevent 

Theft and Shoplifting''; and U. S. Patent (serial number 10/ ), titled "Using Radio 

5 Frequency Identification with Transaction Receipts to Detect and/or Prevent Theft and 
Shoplifting". 

Field of the Invention 

The present invention relates to radio-frequency identification ("RFID") technology, and 
deals more particularly with techniques for leveraging RFID technology to detect and/or prevent 
1 0 theft and shoplifting. 

Description of the Related Art 

Theft and shoplifting are problems in many environments. For retail businesses, for 
example, billions of dollars are lost every year to shoplifting. Several techniques exist to combat 
theft in the retail environment. As one example, some retailers station an employee at the store 
1 5 exit to visually verify that the merchandise in the customer's possession matches an itemized 

receipt that was issued at the point of sale. Of course, this approach is expensive for the retailer, 
and is often intimidating and humiliating for honest customers. Other approaches, also not cost- 
effective, include stationing employees to guard the merchandise, chaining high-value items to 
display shelves or placing them in locked display cases, and electronic surveillance ("EAS"). 
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Many technologies have been employed for EAS. The basic principle behind most prior- 
art EAS systems includes using a transmitter to create an electromagnetic field across the store's 
exit area and a receiver than can detect variations in the field. Small tuned circuits or magnetic 
material inside security tags that pass through the exit modify the field enough for the receiver to 
detect the change and activate an alarm. The retailer attaches the tags to high-risk items, and the 
EAS notifies him or her when a tag passes through the exit field. The security tag must be 
removed or deactivated at the point of sale to prevent the alarm fi-om sounding. See "Stop! 
Thief by Warren Webb, EDN, June 21, 2001, pp. 52, 54, 56, for a review of prior-art EAS 
systems. 

Passive EAS systems in use today typically operate at 8.2 MHZ, 9.5 MHZ, and other 
fi-equencies. EAS tags for garments may be detached at the point of sale using a special tool. 
EAS tags on smaller items, also called disposable labels, are designed to remain on the item but 
must be deactivated (detuned) at the point of sale. This is done by passing the tagged item near a 
strong electromagnetic filed, which changes the tuning of the passive antenna in the tag by 
destroying a fiisible link, thus modifying the return signal detected when the item passes near the 
receiver. 

The tags used by these types of prior-art EAS systems are completely passive. 



More recently, a new technology called Radio Frequency Identification ("RFID") has been 
introduced for labeling and tracking items of merchandise fi-om manufacturing through 
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distribution and retail sale. RFID diflFers from passive EAS technologies in several important 
ways. An RFID tag includes both passive elements (an antenna) and active elements (a read-write 
data memory, control circuitry, and a radio frequency transponder), RFID tags are typically not 
self-powered, but may receive their power via capacitative coupling from an external radio 
frequency source. When brought into proximity with an RFID reader at a typical eflFective 
distance of about 1 centimeter to 5 meters (depending on the type of tag), the RFID tag receives 
sufficient power to enable clocking the semiconductor and analog portions comprising the 
transponder, control circuits, and data memory through enough clock cycles that the tag can 
return the data bits from its memory as a digitally-encoded RF signal. This is advantageous 
because the tag can be read (or written) from a distance without the necessity of line-of-sight, as 
had been required to read a bar code with a laser scanner. 

RFID technology has generally been utilized for inventory control (e.g., in a warehouse, 
manufacturing, or distribution fecility) and for item identification at the point of sale as an 
improvement over today's nearly ubiquitous laser-scanned bar codes. Several large retailers have 
indicated a desire to begin using RFID tagging on all their merchandise. RFID tags can be 
created using relatively inexpensive manufactiuiog techniques: the antenna portion can be printed 
on packaging material with conductive carbon ink, and the semiconductor portion - as small as 3 
millimeters square - can be mounted to the antenna with glue. The cost of RFID tags is expected 
to decline to the point of being cost-effective even on small-value retail items. Thus, it can be 
assumed that in the near fixture, RFID tags on merchandise will become nearly ubiquitous. 
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The use of RFID to deter theft has been suggested in several contexts. Notably, early 
RFID literature suggested that RFID could be used for iiiq)roved inventory control, thereby 
preventing employees from stealing items from the store's inventory. The literature also 
suggested that RFID could prevent theft in the distribution chain between the manufacturer and 
retailer, by actively monitoring inventory in trucks and shq)ping containers to ensure that 
merchandise was not diverted to unintended destinations. Commonly-assigned, co-pending U. S. 
Patent Application 09/790,104 (filed on Feb. 21, 2001), entitled "Method to Address Security and 
Privacy Issues of the Use of RFID Systems to Track Consumer Products" (which is hereby 
incorporated herein by reference), discussed techniques for secure electronic labeling by 
overwriting RFID tags at the point of sale and by placing control bits into the RFID data memory, 
in order to prevent an unscrupulous store employee from reprogramming the RFID tag of an 
expensive item with data representing an inexpensive item, in order to pay a lower price for the 
expensive item. 

The read-write data memory in today's RFID tags is non-volatile and typically has a 
capacity of 5 to 256 bytes. The antenna in RFID tags can be printed on a product's packaging 
using conductive ink, as noted above. Or, rather than placing the tag on the packaging, it may be 
incorporated into the product (for exan:?>le, by sewing an RFID tag into a garment, placing an 
RFID tag on a page within a book, and so forth). The memory typically stores an "Electronic 
Product Code" or "EPC", a counterpart of the bar code, that assigns a searchable nimiber to each 
object. The EPC identifies a consumer product individual^, not just by type. Present versions of 
the code use 96 bits of information, which comprises an 8-bit header, two sets of 24 bits that 
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identify the manufiicturer and the product type (respectively), and a 40-bit serial number. Ninety- 
six bits encode enough information to uniquely identify trillions of objects. See "Beyond the Bar 
Code" and con?)amon article "What's My Number" by Charlie Schmidt, Technology Review 
Magazine, March 2001, pp. 80-85. 

5 Prior art techniques are deficient in several respects. Having an employee inspect each 

shopper's merchandise is not only expensive for the employer and embarrassing for the shoppers, 
as noted above, it is also prone to human error. Existing passive EAS technology leaves room for 
a number of inq>rovements and adaptations. RFID taggmg of merchandise is coming into use in 
retail environments, but as presently utilized this technology does not avoid the need to also tag 

10 the articles with traditional EAS tags for theft detection, or to disable the RFID tag at the point of 
sale as is generally done with passive disposable EAS tags. It is desirable to continue utilizing the 
RFID tag as a data transponder, without destroying the tag or deleting its data memory, after an 
item containing the tag has been purchased at a point of sale. It is also desirable to determine, on 
the i^t, whether an item has been paid for, even if a transaction database in which transactions 

1 5 are recorded is unavailable. The present invention avoids deficiencies of the prior art, while 
providing effective techniques for shoplifting and theft detection. 

SUMMARY OF THE INVENTION 
An object of the present invention is to provide inq)roved techniques for shopMing and 
theft detection. 
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Another object of the present invention is to provide techniques for detecting shoplifting 
using RFID technology. 

A fiirther object of the present invention is to use RFID technology to reduce lost revenue 
caused by shoplifting. 

Yet another object of the present invention is to enable detection of shoplifting even 
though a transaction database in which product purchases are recorded is (at least temporarily) 
unavailable. 

Other objects and advantages of the present invention will be set forth in part in the 
description and in the drawings which follow and, in part, will be obvious from the description or 
may be learned by practice of the invention. 

To achieve the foregoing objects, and in accordance with the purpose of the invention as 
broadly described herein, the present invention may be provided as methods, systems, and/or 
computer program products. In one aspect, the present invention comprises techniques for 
detecting potential theft by: programmatically conq)aring data stored in an RFID tag on 
merchandise to data written on a sales receipt; and concluding that a potential theft is detected if 
the conq>arison finds that the data stored in the RFID on the merchandise does not match the data 
written on the sales receipt. The data written on the sales receipt may be written in an RFID tag 
thereof. The data stored in the RFID tag may conq>rise a unique item identifier of the tagged 
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merchandise, a stock-keeping unit ("SKU") and a unique item serial number of the tagged 
merchandise, or an EPC that uniquely identifies the tagged merchandise. 

In this aspect, the data written on the sales receipt preferably comprises a first checksxim 
previously computed over selected portions of data stored in RFID tags on merchandise 
5 previously presented at a point of sale, and the comparison preferably fiirther comprises 

confuting a second checksum over corresponding selected portions of the data stored in the 
RFID tags for the merchandise and using the first checksum and the second checksum as the data 
being con^ared. 

In another aspect, the present invention provides techniques for preparing information 
10 usable in detecting theft using RFID technology on a transaction receipt, comprising: reading, for 
each of one or more items presented for purchase, identifying information previously stored in an 
RFID tag afBxed thereto; computing a first checksum over selected portions of the identifying 
information that has been read for each item; and storing the first checksum in an RFID tag 
aflSxed to a transaction receipt corresponding to the purchase. This technique may fiirther 
15 comprise: reading, for each of one or more items possessed by a shopper, identifying information 
previously stored in an RFID tag aflSxed thereto; reading, from the RFID tag aflBxed to the 
transaction receipt, the first checksum; conq)uting a second checksimi over selected portions of 
the identifying information that has been read for each item possessed by the shopper; and 
concluding that some of the possessed items were not paid for if the first checksum is not identical 
20 to the second checksimL In one approach, each item that was in the shopper's possession when 
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the shopper entered an establishment in which a transaction represented by the transaction receipt 
was conducted is remembered, and the computation of the second checksum and the conclusion 
do not apply to the remembered items. 

In yet another aspect, the present invention provides techniques for detecting potential 
theft using RFID technology on a transaction receipt, comprising: reading, for each of one or 
more items possessed by a shopper, identifying information previously stored in an RFID tag 
aJBSxed thereto; reading, from a transaction receipt possessed by the shopper, a first checksum 
previously conq)uted over selected portions of identifying information read from an RFID tag 
aflSxed to each of one or more items presented by the shopper for purchase; computing a second 
checksum over selected portions of the identifying information that has been read for each item 
possessed by the shopper; and concluding that some of the possessed items were not paid for if 
the first checksum is not identical to the second checksunt The selected portions of the 
identifying information that has been read for each item possessed by the shopper preferably 
comprises at least a unique item identifier for each item. The first checksum is preferably stored 
in, and read from, an RFID tag aflEbced to the transaction receipt. 

The present invention may also be used advantageously in methods of doing business, for 
exanqjle by providing improved shoplifting detection products and/or services. This may 
comprise: conq)uting a checksum over identifying information for each of one or more presented 
items, wherein the identifying information is read from an RFID tag affixed to each of the 
presented items; storing the computed checksum in an RFID tag aflBxed to a receipt associated 
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with the presented items; subsequently presenting one or more items and the receipt; determining 
whether the subsequently-presented items are associated with the receipt; and charging a fee for 
carrying out one or more of the computing, storing, and determining steps. The determination 
preferably further conq)rises: conq)uting a new checksum over corresponding identifying 

5 information for each of the one or more subsequently-presented items, wherein the identifying 
information for each of the subsequently-presented items is read from an RFID tag aflSxed 
thereto; and concluding that the subsequently-presented items are not associated with the receipt, 
if the checksum is not equal to the new checksum. The fee for this improved management may be 
collected under various revenue models, such as subscriptions, pay-per-use billing, monthly or 

10 other periodic billing, and so forth. 

The present invention will now be described with reference to the following drawings, in 
which like reference numbers denote the same element throughout 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 illustrates a representative RFID tag, according to the prior art; 

1 5 Fig. 2 illustrates a customer loyalty card, according to the prior art; 

Figs. 3A and 3B, 5A and 5B, 7A and 7B, 9A and 9B, and 1 1 A and 1 IB illustrate 
components involved in several preferred embodiments of the present invention; and 



RSW920030126US1 



-10- 



Figs. 4A and 4B, 6A and 6B, SA and 8B, lOA and lOB, and I2A and 12B provide 
flowcharts illustrating logic that may be used when implementing several preferred embodiments 
of the present invention. 



DESCRIPTION OF PREFERRED EMBODIMENTS 

5 The present invention provides improved techniques for detecting shopMing (referred to 

hereinafter equivalently as theft), particularly in a retail environment. Preferred embodiments 
leverage RFID tags on merchandise and RFID data that is written at the point of sale on the 
merchandise-borne RFID tags themselves, on the customer's receipt, or both. Some embodiments 
also leverage RFID tags on customer identification or "loyalty** cards. After writing RFID data 

10 on the merchancUse-bome tags and/or receq>t, a matching operation is performed at an RFID 

reader when the shopper and his merchandise exit the premises, in order to determine whether the 
shopper has paid for the items in his possession. 

RFID tags are e3q)ected to become nearly ubiquitous, as stated earlier. In many cases, an 
RFID tag bears an EPC that uniquely identifies a product (including product type, serial number, 

1 5 etc.), as described earlier. Alternatively, an RFID tag of the prior art may bear an item SKU 
("stock-keeping unit") and a unique item serial number. An SKU is an identifier used for 
categorizing prodiicts, for example by item type. The serial number may be globally unique, or 
unique within the SKU number. A combination of SKU and serial number may therefore be used 
to uniquely identify a particular item of that particular type. When using either an EPC or an 

20 SKU with serial number, this information is stored in the small memory area on the RFID tag. 
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When power is supplied to the RFID tag's antenna from an RFID reader, as described above, the 
information stored in the memory area can be read and transmitted. Several preferred 
embodiments of the present invention write additional information into this memory area, as will 
be described. 

A representative RFID tag 100 of the prior art is illustrated in Fig. 1, showing a coiled 
antenna 120 (which in this example takes on a generally square shape) embodied on some type of 
substrate 110. Customer loyalty cards are used in several embodiments of the present invention, 
and the physical appearance of a representative loyalty card of the prior art is shown in Fig. 2. 
Loyalty cards of the prior art store a customer ID in a machine-readable magnetic strip which is 
typical^ scanned at the point of sale, and are used by many different types of stores to track 
information such as customer buying habits. Some embodiments of the present invention attach 
an RFID tag to a custon^r loyalty card so the customer ID data can be read from the card via an 
RFID reader. 

In each preferred embodiment of the present invention, operations are initially performed 
at the point of sale to identify the items selected by the shopper for purchase. Additional 
operations are then performed as each shopper exits the store, where these later operations are 
directed toward verifying information provided by the operations that were performed at the point 
of sale. 



In a first preferred embodiment, a checksum is used in detecting potential theft. 
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Conq>onents leveraged by this embodiment are shown generally in Figs. 3A and SB, and 
flowcharts depicting logic that may be used in an implementation of this embodiment are shown in 
Figs. 4A and 4B. 

A shopper selects some number of items, represented by element 300 in Fig. 3 A, and 
presents these items for checkout at a point of sale (Block 400 of Fig. 4A). At the point of sale, 
an RFID reader 305 reads an RFID-readable identifier borne on each item presented for purchase 
(Block 405). A checksum generation component 310 (which may be embodied within the RFID 
reader) generates a checksum of data from the RFID-readable identifier (Block 410). The data 
used in generating the checksum may comprise the item's EPC, its SKU, its unique item serial 
number, some combination thereof, or any other data or data combination from the RFID tag, 
provided that the data used for each particular item serves to identify that item, (Any suitable 
checksum algorithm may be used without deviating from the inventive concepts of the present 
invention.) 

Next, the generated checksum is written (Block 4 1 5) by an RFID writer component 3 1 5 
(which may be embodied within the RFID reader and/or checksum generator components 305, 
310) onto a sales receipt 320 in an RFID-readable form. Preferably, the checksum is written on 
the receipt using a passive RFID print-on-demand technology. As an example of this print-on- 
demand approach, an antenna and memory chip may be applied to the receipt at the point of sale. 
Alternatively, a pre-manufactured RFID receipt card may be customized at the point of sale by 
writing data into its memory. (For ease of reference, discussions hereinafter of writing to a 
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"receipt'* are in terms of using a printed sales receipt rather than a receipt card or other form of 
receipt, although this is for purposes of illustration and not of limitation.) A preferred manner of 
locating this RFID-readable checksum on the sales receipt 320 is to position the checksum as 
shown at element 322, beneath the conventional printout 321 that lists the individual items and 
5 pricing information. Alternatively, the RFID-readable checksum may be placed at another 
location on the receipt. 

It is expected that a print-on-demand capability for RFID tags will be relatively 
inexpensive in the near future. In the general case, "print-on-demand" capability refers to 
applying an RFID tag to an item at some timie following an item's manufecture. In another 
10 aspect, the memory component is applied to an item during the manufecturing process, and the 

antenna is subsequently applied using print-on-demand technology. In an aspect leveraged by this 
first preferred embodiment, the entire RFID tag is printed on demand on a sales receipt that has 
been printed or otherwise generated at the point of sale and the computed checksum is written 
into this tag's data memory. 

15 Referring now to Figs. 3B and 4B, as the shopper exits the premises carrying merchandise 

330 and sales receipt 320, he passes an RFID reader 335 (Block 450) which non-intrusively reads 
the RFID-readable identifiers on the exiting merchandise and the checksum on the receipt (Block 
455). A checksum generator conq)onent 340, which performs the same computations as 
checksum generator component 310 of Fig. 3 A (and which may be embodied within the RFID 

20 reader 335), then computes the checksum anew (Block 460) over the data read by RFID reader 
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335 from the shopper's items 330. A checksum comparison component 345 then compares the 
two checksums (Block 465) to determine whether they match (Block 470), If the items 330 in 
the shopper's possession at checkout are the same items 300 that were presented and purchased 
at the point of sale, then the checksums will be identical, and the test in Block 470 will have a 
positive result, indicating that there is no theft (Block 475). 

Otherwise, when the checksums do not match, this is a potential theft situation (Block 
480). The shopper may be concealing items that were detected by the RFID reader 335, but 
which were not presented at the point of sale and are therefore not reflected in the checksum 322 
on the receipt. Or, the shopper may have substituted a more expensive item, or several of the 
same item, in place of one paid for. Conventional means are preferably used to deal with this 
potential theft, such as triggering an alarm unit 350, notifying store personnel, and/or stopping the 
shopper and the merchandise from exiting the premises. 

In a second preferred embodiment, a customer loyalty card is used in detecting potential 
theft. According to this embodiment, the loyalty card is augmented to include an RFID tag or 
component, where the tag's memory stores a imique customer number (or, equivalently, other 
information that uniquely identifies this particular customer) that can be read with an RFID 
reader. (Note that while discussions herein refer primarily to using RFID 'tags", this is not meant 
to limit the present invention to use with a particular physical form of RFID in^lementation. 
RFID tags may be more generally referred to as transponders. An RFID tag may be embedded 
into an item, and it is therefore not necessary that the physical embodiment of the RFID 
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components resemble a tag.) Components used in this second preferred embodiment are shown 
generally in Figs. 5 A and 5B, and flowcharts depicting logic that may be used in an 
implementation of this embodiment are shown in Figs. 6A and 6B. 

In this second preferred embodiment, a shopper presents his loyalty card 500, containing 
5 the RFID tag 501, along with his selected items 530 at the point of sale (Block 600 of Fig. 6 A). 
An RFID reader 510 reads the customer number from the loyalty card (Block 610). An RFID 
writer 520 (which may be embodied within the RFID reader) then writes this customer number 
(Block 620) to thfe RFID tag of each item 531, 532, 533 purchased. 

Referring now to Figs. 5B and 6B, as the shopper exits the premises with his loyalty card 
10 500 and merchandise 540, he passes an RFID reader 550 (Block 650) which non-intrusively reads 
the RFID tag from the loyalty card and the RFID tag from each item (Block 660). A customer 
number comparison component 560 (which may be embodied within the RFID reader 550) 
compares the customer number from each item (Block 670) with the customer number from the 
loyalty card to determine whether they match (Block 680). If the numbers do not match on any 
1 5 of the comparisons (Block 695), then this is a potential theft situation, and conventional means 
may be used as described above (such as triggering an alarm unit 570). Otherwise, if the 
customer number matches on each comparison (Block 690), then this is a not a theft situation. 

In a third preferred embodiment, illustrated in Figs. 7A and 7B (showing components) and 
Figs. 8A and 8B (depicting flowcharts), a unique correlator is used in detecting potential theft. 
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The correlator is created for each sales transaction, using any suitable data for generating a unique 
value. Examples of data that may be used in this process are shown generally at 700 of Fig. 7 A, 
and include the current date and time, the register number of a cash register or other point-of-sale 
device, a transaction identifier, a customer number concatenated with a counter that is 
5 incremented specifically for this customer, and so forth. As another exanq)le, the correlator might 
be formed simply by using a counter which is initialized to a particular value upon first use and is 
then incremented for subsequent purchases. The correlator creating component is shown at 710, 
and may be embodied in the point-of-sale device (or in the RFID writer 720). 

When the shopper presents his items 730 for purchase (Block 800), the correlator is 
10 generated (Block 810) and written (Block 820) by the RFID writer 720 into the RFID tag of each 
purchased item 730. The same correlator is also written (Block 830) onto the sales receipt 740, 
preferably using RFID print-on-demand technology as discussed earlier. In this embodiment, the 
sales receipt 740 preferably includes conventional information 741, such as an itemized list of 
purchases, and the RFID-readable correlator spears in a separate location 742 (such as following 
15 the conventional information 74 1 ). 

Referring now to Figs. 7B and 8B, as the shopper exits the premises carrying merchandise 
750 and sales receipt 740, he passes an RFID reader 760 (Block 850) which non-intrusively reads 
the correlators fi-om the RFID tags of the exiting merchandise and the sales receipt (Block 860). 
At Block 870, a comparison is performed by a correlator conqparison component 770 (which may 
20 be embodied within the RFID reader 760), comparing each individual item's correlator to the 
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correlator read from the sales receipt. Block 880 tests whether these correlators tnatch. If so, 
then this is not a theft situation (Block 890). Otherwise, when the correlators do not match 
(including the case where the shopper possesses items having no correlator), this is a potential 
theft situation (Block 895). Conventional means are preferably used to deal with this potential 
S theft, such as triggering an alarm unit 780 and so forth. 

In an optional aspect of this third preferred embodiment, instead of (or in addition to) 
writing the correlator on the receipt using RFID technology, the correlator may be written in 
another mann^. For example, a textual representation of the correlator may be printed on the 
receipt, or a machine-readable representation (such as a barcode version or an optical character 
10 recognition, or **OCR", version) might be used. In this aspect, \^en the shopper is exiting the 
premises, a human or a different automated component performs the reading of sales receipt 740 
and the comparison of its correlator to the correlators read from the items in the shopper's 
possession. 

It may happen that a shopper buys items from more than one merchant, and therefore has 
15 some items in his possession that have RFID tags matching the correlator on the sales receipt as 
well as other items that do not have this correlator. Or, the shopper may have items in his 
possession that were purchased from this merchant at an earlier time. Such items will therefore 
not have a correlator matching the correlator on the present sales receipt. A preferred approach 
for dealing with this situation is for the retailer to maintain a database of this merchant's 
20 previously-generated correlators correlators, and to inchide a comparison against values in this 
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database prior to concluding that a non-match (Block 880 of Fig. 8B) is a potential theft. For 
example, if a shopper has an item with a correlator that does not match his receipt, perhaps this is 
a correlator generated by the retailer next door. In this case, the correlator will not be found in 
the current retailer's database, and will not be considered as a theft. On the other hand, if an item 
possessed by the shopper has a correlator that does not match his receipt but this item's correlator 
is found in the correlator database, then this is an item previously purchased from this merchant 
(and it is not a theft), 

A fourth preferred embodiment, shown in Figs. 9A and 9B, lOA and lOB, is similar to the 
third preferred embodiment, except that the correlator is not written to the sales receipt. Again, 
the correlator is unique, and is created for each sales transaction using input data shown generally 
at 900 of Fig. 9A. The correlator creating component is shown at 910, and as in the third 
preferred embodiment, this component may be embodied in the point-of-sale device (or in the 
RFID writer 920). 

In this fourth preferred embodiment, when the shopper presents his items 930 for purchase 
(Block 800), the correlator is generated (Block 1010) and written (Block 1020) by the RFID 
writer 920 into the RFID tag of each purchased item 930. When the shopper exits the premises, 
as depicted in Figs. 9B and lOB, the merchandise 950 he is carrying passes an RFID reader 960 
(Block 1050) which non-intrusively reads the correlators from the RFID tags (Block 1060). 
Now, however, a correlator conq)aring component 980 (which may be embodied within the RFID 
reader 960) makes a comparison (Block 1070) among the correlators of the various items. If the 
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correlators all match each other (Block 1080), then this is not a theft (Block 1085). If any 
correlators are diflFerent, however, then a database 970 is preferably consulted to determine 
whether a non-matching correlator reflects a previous purchase (Block 1090). If so, then the 
shopper may have purchased this item from the retailer on an earlier date. For example, if the 
non-matching correlator is stored in the RFID tag of a clothing article which the shopper 
previously purchased from this retailer and is now wearing in the retailer's store, this is not a 
theft. However, if the RFID tag indicates that the item is from this retailer's inventory but no 
previous purchase of this item is recorded (including a current purchase which would have written 
a matching correlator in the item's RFID tag), then this is potentially an attempted theft (Block 
1095) and the alarm unit 990 is preferably triggered. 

In one aspect of this fourth embodiment, items that are in the shopper's possession upon 
entry to the retailer's premises and that have RFID tags on them are tracked. When the shopper 
exits the premises, the comparison among correlators (Block 1070) excludes those items which 
the shopper broxight onto the premises. The items that are potentially stolen are then those items 
that (1) the shopper did not bring with him, and (2) have either no correlator or a correlator that 
does not match the other correlators. 

Alternatively, if the items brought onto the premises by the shopper are not known, then 
the conq>arison among correlators (Block 1070) preferably excludes any items which can be 
determined (e.g., by consulting the database 970) to be previous purchases, as described above. 
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In a fifth preferred embodiment, which may be implemented using components shown 
generally in Figs. 1 1 A and 1 IB and logic as depicted in Figs. 12A and 12B, information written 
on a receipt (not necessarily with an RFID tag) is used in detecting potential theft. 

In this preferred embodiment, a shopper presents his selected items 1 100 at the point of 
sale (Block 1200 of Fig. 12A). An RFID reader 1 1 10 reads information from each item's RFID 
tag (Block 1210). Preferably, the EPC is read, although other information from the RFID tag 
may be used without deviating from the scope of the present invention. Thus, subsequent 
discussions of this fifth preferred embodiment refer to the EPC by way of illustration but not of 
limitation. 

The EPC for each item is written in machine-readable form onto the receipt 1 130 (Block 
1220) by an appropriate writer component 1 120. An RFID form may be used, in which case the 
writer component 1 120 is an RFID writer that preferably writes onto the receipt using print-on- 
demand technology of the type described above. Or, a barcode, OCR, magnetic stripe, or other 
machine-readable format of the prior art may be used. One approach that may be used for writing 
the EPC to the receipt is to position the EPC information in a location 1 132 separate from the 
conventional printed information 1131. When multiple items have been purchased, the EPC 
information is preferably encoded as an enumerated list (where each item's EPC may be 
distinguished from another with a special delimiter or by simply using a fixed-length 
representation in each case). 
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As the shopper exits the preniises (referring now to Figs. I IB and 12B), he passes an 
RFID reader 1 160 (Block 1250) which non-intrusively reads the RFID tag from each item 1 150 
(Block 1260). The sales receipt 1 130 is passed through an appropriate scanner 1 170 (Block 
1270). A comparison conq)onent 1 1 80 then compares (Block 1280) the EPCs read by the RFID 
reader with the enumerated EPCs read from the receipt. If the EPCs all match (Block 1285), then 
this is not a theft (Block 1290). Otherwise, a potential theft is indicated (Block 1295), and an 
alarm xmit 1 190 may be triggered, etc. 

As has been demonstrated, the present invention provides advantages over prior art theft 
detection techniques by leveraging RFID technology in novel ways. The techniques disclosed 
herein use relatively lightweight conq)utations, and may therefore be carried out quite efficiently. 

The present invention may also be vised to thwart other types of theft. For example, 
assume that a customer who just purchased a collection of items and obtained a receipt leaves the 
store, only to return a few minutes later and select the same collection of items, hoping the prior 
receipt will enable him to leave the store without paying for the second collection of items. 
Embodiments of the present invention will detect the new collection of items as not having been 
purchased, since the items do not bear the customer's loyalty card number (in the second 
preferred embodiment, described with reference to Figs. 5A and 5B), the items do not bear a 
correlator matching the correlator on the receipt (in the third embodiment, described with 
reference to Figs. 7A and 7B), the items do not bear identical correkttors (in the fourth preferred 
embodiment, described with reference to Figs. 9A and 9B), or the items' unique EPC nimibers are 
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not enumerated on the receipt (in the fifth preferred embodiment, described with reference to 
Figs. llAandllB). 

It should be noted that while preferred embodiments of the present invention have been 
described with reference to use in a retail environment, the disclosed techniques may also be 
leveraged in other environments where it is desirable to detect concealment of items. 

Embodiments of the present invention may also unobtrusively scan RFID-readable items 
on the customer's person when he/she enters the store, retain such information for the duration of 
the customer's shopping session, and account for it as the customer leaves the store, since it is 
understood that items carried onto the premises by the customer and then subsequently removed 
are not being stolen. The EPCs or other identifying data borne on such pre-purchased items can 
be deleted from the list of items scanned upon exit, so that their departure from the store vsdll not 
signal a potential theft. 

Embodiments of the present invention, including those described above, may analyze 
information stored in an RFID tag to distinguish whether items carried by the shopper are from 
the inventory of the retailer in whose store the shopper is presently located. In this manner, items 
purchased elsewhere (or at earlier times) will be omitted from the theft-detection operations 
performed as the shopper is exiting the retailer's premises. (For example, such items will be 
omitted from the checksxrai conq)utation performed in the first preferred embodiment, the 
correlator comparison of the third and fourth preferred embodiments, and so forth.) 

RSW920030126US1 -23- 



The disclosed techniques may be used advantageously in methods of doing business, for 
exanq)le by providii^ improved item checkout and sales receipt conqjarison services. As an 
exanq)le of how this may be provided, a service may be offered that (1) captures information at 
the point of sale, (2) performs theft detection at the exit from the premises, and (3) charges a fee. 
The fee might be charged uniformly for each transaction, or a fee might be assessed for each 
intercepted theft. In either case, the fee might be based on number of transactions performed, on 
the number of items in each transaction, or the total value of the transaction. Or, the fee might be 
assessed \ising as a subscription model whereby retailers pay a fixed fee for a periodic interval. In 
addition, an advantageous service may be provided with either the information capturing or the 
theft detection aspect, without the other, in cases where other means are available for that other 
aspect. 

Commonly-assigned, co-pending U. S. Patent Application 09/790,104 (filed on Feb. 21, 
2001), entitled "Method to Address Security and Privacy Issues of the Use of RFID Systems to 
Track Consunfier Products*', which was tdeffy discussed above, discloses techniques to prevent 
global tracking of people and the items they have purchased containing RFID tags, in addition to 
techniques for using RFID technology to prevent tampering of product information stored in 
RFID tags and to prevent pricing mistakes made at the point of sale. Commonly-assigned, co- 
pending U. S. Patent Application 09/847,889 (filed on May 3, 2001), entitled "Identification and 
Tracking of Persons Using RFID-Tagged Items", discloses techniques for using RFID technology 
to identify or characterize people, based on the RFID tags present in items being carried by that 
person at a point in time. If a prior-purchase database is provided with information about which 
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person bought particular uniquely-identified items in the past, then the RFID tags may be used to 
locate information in the database that will identify the person currently carrying the items. 
Otherwise, the person can be characterized based upon the types of items he is currently carrying 
(as determined by reading the RFID tags of the items). Commonfy-assigned, co-pending U. S. 

Patent Application 10/ (filed on Jufy 2, 2003), entitled "Object Matching via RFID", 

discloses techniques for using RFID technology to track and match objects, when the RFID tags 
of these objects have been prograntimed with data suitable for indicating that the items are in 
association with one another. These commonly-assigned inventions are hereby incorporated 
herein by reference as if set forth fiilly. 

As will be appreciated by one of skill in the art, embodiments of the present invention may 
be provided as methods, systems, or computer program products. Embodiments of the present 
invention may be provided using hardware, software, or a combination thereof. Furthermore, the 
present invention may take the form of a computer program product which is embodied on one or 
more computer-readable storage medm (including, but not limited to, disk storage, CD-ROM, 
optical storage, and so forth) having computer-readable program code or instructions embodied 
therein. 

The present invention has been described Avith reference to flowchart illustrations and/or 
block diagrams usable in methods, apparatus (systems), and conq)Uter program products 
according to embodiments of the invention. It will be understood that each block of the flowchart 
illustrations and/or block diagrams, and combinations of blocks in the flowchart illustrations 
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and/or block diagrams, can be inq)lemented by computer program instructions. These conq)uter 
program instructions, which may be stored on one or more computer-readable media, may be 
provided to a processor of a general purpose computer, special purpose computer, embedded 
processor, or other programmable data processing apparatus to produce a machine, such that the 
instructions, which execute via the processor of the computer or other programmable data 
processing apparatus, create con:5)uter-readable program code means for implementing the 
ftmctions specified in the flowchart and/or block diagram block or blocks. 

These computer program instructions may also be stored in a computer-readable memory 
that can direct a computer or other programmable data processing apparatus to function in a 
particular manner, such that the instructions stored in the computer-readable memory produce an 
article of manufacture including instruction means which implement the function specified in the 
flowchart and/or block diagram block or blocks. 

The con5)uter program instructions may also be loaded onto a computer or other 
programmable data processing apparatus to cause a series of operational steps to be performed on 
the computer or other programmable apparatus to produce a computer implemented process such 
that the instructions which execute on the conq)uter or other programmable apparatus provide 
steps for implementing the fimctions specified in the flowchart and/or block diagram block or 
blocks. 

While several preferred embodiments of the present invention have been described, 
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additional embodiments as well as variations and modifications in the disclosed embodiments may 
occur to those skilled in the art once they learn of the basic inventive concepts. Therefore, it is 
intended that the appended claims shall be construed to include preferred embodiments and all 
such variations and modifications as fall within the spirit and scope of the invention. 
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